Nuprl Lemma : first_index_wf
4,23
postcript
pdf
T
:Type,
L
:
T
List,
P
:(
T
). index-of-first
x
in
L
.
P
(
x
)
latex
Definitions
t
T
,
,
x
:
A
.
B
(
x
)
,
i
j
,
||
as
||
,
P
Q
,
False
,
A
,
A
B
,
,
{
i
..
j
}
,
l
[
i
]
,
x
(
s
)
,
P
&
Q
,
i
j
<
k
,
search(
k
;
P
)
,
index-of-first
x
in
L
.
P
(
x
)
Lemmas
search
wf
,
select
wf
,
le
wf
,
int
seg
wf
,
length
wf1
,
non
neg
length
,
bool
wf
origin
T:Type, L:T List, P:(T
). index-of-first x in L.P(x) 
T:Type, L:T List, P:(T). index-of-first x in L.P(x) Tx:A. B(x)
j
Q
A
B
} j < k